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Abstract—In most of classical fusion problems modeled from 
belief functions, the frame of discernment is considered as static. 
This means that the set of elements in the frame and the 
underlying integrity constraints of the frame are fixed forever 
and they do not change with time. In some applications, like in 
target tracking for example, the use of such invariant frame is 
not very appropriate because it can truly change with time. So it 
is necessary to adapt the Proportional Conflict Redistribution 
fusion rules (PCR5 and PCR6) for working with dynamical 
frames. In this paper, we propose an extension of PCR5 and 
PCR6 rules for working in a frame having some non-existential 
integrity constraints. Such constraints on the frame can arise in 
tracking applications by the destruction of targets for example. 
We show through very simple examples how these new rules can 
be used for the belief revision process. 


Keywords: Information fusion, DSmT, integrity con- 
straints, belief functions. 


I. INTRODUCTION 


In most of classical fusion problems using belief functions, 
the frame of discernment © = {0),62,...,0,} is considered 
static. This means that the set of elements in the frame 
(assumed to be non-empty and distinct) and the underlying 
integrity constraints of the frame! are fixed and they do not 
change with time. In some applications however, like in target 
tracking and battlefield surveillance for example, the use of 
such invariant frame is not very appropriate because it can 
truly change with time depending on the evolution of the 
events. So it is necessary to adapt the Proportional Conflict 
Redistribution fusion rules (PCR5 and PCR6) for working 
with dynamical frames. In this paper, we study in details how 
to work with PCR5 or PCR6 fusion rules in a dynamical 
frame subject to non-existential integrity constraint, when one 
or several elements of the frame disappear. This phenomena 
can occur in some applications, specially in defense and 
battlefield surveillance when foe targets (considered as element 
of the frame) can be shot and entirely destroyed and the 
initial belief one has on threat assessment must be revised 
according to the knowledge one has on this new fact obtained 
from intelligence services or observations systems. We show 
through very simple examples how this problem can be solved 
using PCR principle. 

Example 1: Let’s consider the set of three targets at a given 
time k to be Ox, = {01,02,03} with 0; 4 Ø, i = 1,2,3 and 
assume that ©, satisfies Shafer’s model (i.e. the targets are all 


'This is also called the model for © which can correspond to DSm free, 
DSm hybrid or Shafer’s models in DSmT framework [4]. 
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distinct and exhaustive) and we work with normalized bba’s. 
Suppose one has two basic belief assignments (bba) mı (.) and 
mg(.) defined with respect to the power-set of Ox given by 
two distinct sources of evidence to characterize their beliefs 
in the most threatening target. Let’s assume that one receives 
at k + 1 a new information confirming that one target, say 
target 03, has been destroyed. The problem one needs to solve 
is how to combine efficiently mı(.) and mo(.) taking into 
account this new non-existential integrity constraint 03 = Ø in 
the new model of the frame to establish the most threatening 
and surviving targets belonging to 0,41 = {01,0}. 

The contribution of this paper is to propose a solution 
to such kind of belief revision problem involving dynamical 
frames including non-existential constraints on some of its 
elements. This paper is organized as follows. In section 1, we 
briefly recall the basis of DSmT (Dezert-Smarandache Theory) 
[4] and its main rule of combination (PCR5 and PCR6) for 
the fusion of bba’s in a static frame. In section 2, we present 
an improvement/adaptation of PCR rules to work on frames 
with non-existential constraints (dynamical frames). In section 
3, we apply our method on some examples. Conclusions are 
then given in section 4. 


II. BASICS OF DSMT 


The purpose of the development of Dezert-Smarandache 
Theory (DSmT) [4] is to overcome the limitations of 
Dempster-Shafer Theory (DST) [3] mainly by proposing new 
underlying models for the frames of discernment in order to 
fit better with the nature of real problems, and by proposing 
new efficient combination and conditioning rules. In DSmT 
framework, the elements 6;, i = 1,2,...,n of a given 
frame © are not necessarily exclusive, and there is no re- 
striction on 0; but their exhaustivity. The hyper-power set 
D® in DSmT, the hyper-power set is defined as the set of 
all composite propositions built from elements of © with 
operators U and N. For instance, if © = {61,02}, then 
DE = {0, 01, 02,01 N 02,01 U 02}. The hyper-power set DÈ 
reduces to classical power-set 2° as soon as we assume 
exclusivity between the elements of the frame (this is Shafer’s 
model). A (generalized) basic belief assignment (bba for short) 
is defined as the mapping m : DE — [0,1]. The generalized 
belief and plausibility functions are defined in almost the same 
manner as in DST. More precisely, from a general frame ©, 
we define a map m(.) : DE — [0,1] associated to a given 


body of evidence $ as 


m(0)=0 and X m(A) =1 (1) 


AED? 


The quantity m(A) is called the generalized basic belief 
assignment/mass (or just ”bba” for short) of A. 

The generalized credibility and plausibility functions are de- 
fined in almost the same manner as within DST, i.e. 


Bel(A)= X` m(B) and P(A)= S > m(B) (2) 
BCA BnA#o 
BEDO BED? 

Two models? (the free model and hybrid model) in DSmT can 
be used to define the bba’s to combine. In the free DSm model, 
the sources of evidence are combined without taking into 
account integrity constraints. When the free DSm model does 
not hold because the true nature of the fusion problem under 
consideration, we take into account some known integrity 
constraints? and define bba’s to combine using the proper 
hybrid DSm model. Aside offering the possibility to work with 
different underlying models (not only Shafer’s model as within 
DST), DSmT offers also new efficient combination rules based 
on proportional conflict redistribution (PCR rules no 5 and no 
6) for combining highly conflicting sources of evidence. PCR5 
transfers the conflicting mass only to the elements involved in 
the conflict and proportionally to their individual masses, so 
that the specificity of the information is entirely preserved in 
this fusion process. (see [4], Vol. 2 for full justification and 
examples): mpors(0) = 0 and YX € D® \ {0} 





mpcrs(X) = 5 mı(Xı)mə(X2)+ 
m mi mə(X)?mı (X2) 
oe mO + ma) * mO Fm © 
Xen X=0 


where all denominators in (3) are different from zero. If a 
denominator is zero, that fraction is discarded. The prop- 
erties of PCR5 can be found in [2]. Extension of PCRS5 
for combining qualitative bba’s can be found in [4], Vol. 
2 & 3. All propositions/sets are in a canonical form. A 
variant of PCR5, called PCR6 has been proposed by Martin 
and Osswald in [4], Vol. 2, for combining s > 2 sources. 
The general formulas for PCR5 and PCR6 rules are given 
in [4], Vol. 2 also. PCR6 coincides with PCR5 when one 
combines two sources. The difference between PCRS and 
PCR6 lies in the way the proportional conflict redistribution 
is done as soon as three or more sources are involved in 
the fusion. From the implementation point of view, PCR6 is 
much more simple to implement than PCRS. For convenience, 
very basic (not optimized) Matlab codes of PCR5 and PCR6 
fusion rules can be found in [4], [5] and from the toolboxes 
repository on the web [7]. In DSmT framework, the classical 


? Actually, Shafer’s model, considering all elements of the frame as truly 
exclusive, can be viewed as a special case of hybrid model. 
3but non-existential integrity constraints as shown in Example 2. 


pignistic transformation BetP(.) is replaced by the more 
effective DSmP(.) transformation to estimate the subjective 
probabilities of hypotheses for decision-making support once 
the combination of bba’s has been done if compromise attitude 
is chosen. The max of credibility (pessimistic decision attitude) 
or max of plausibility (optimistic decision attitude) are also 
possible depending on the preference of decision maker. This 
topic is out of the scope of this paper and readers interested 
in decision-making based on DSmP must refer to [4], Vol.3 
freely available on the web. 


III. WORKING WITH NON-EXISTENTIAL CONSTRAINTS 


In this section we show how this problem can be solved 
from the classical Shafer’s approach and then we show how 
it can be solved with PCR rules to get more specific results. 


A. Shafer’s approach 


Let’s consider a finite and discrete frame O, = 
101, 02,..., On} satisfying Shafer’s model with all 0; 4 @ at 
a given time k, and two bba’s m1,,(.) and m2,x(.) provided 
by two distinct sources of evidences. Each bba is defined in 
the power set 2°. Let’s assume now that at time k + 1 extra 
knowledge is given about the non-existence of some elements 
of Ox. We denote such non-existential constraint as NE (the 
set of Non Existing elemnts). For example, if NE,;1 = {61} 
means that actually 6; = 0, NEx+1 = {01, 02} means that both 
0, = @ and 62 = @, and so on. The new frame of discernment 
we have to work with is then given by 0,4; = Ox \ NExi1. 
The question is how to combine at time k + 1 the two original 
bba’s mı, k(.) and m2,x(.) one had in taking into account our 
knowledge on the revised frame 0,4; obtained from ©; and 
NEx +1? 

Dempster-Shafer Theory (DST) [3] offers a mathematical 
tool for answering to this question: Dempster-Shafer belief 
conditioning rule (DSCR) which consists in combining with 
Dempster-Shafer’s rule the prior bba m(.) with the condition- 
ing bba me(.) which is only focused on the conditioning event 
X, ie. for which m,(X) = 1. Mathematically, mpg(.|X) is 
then defined* by 


mps(.|X) = [m®m_](.) (4) 


where © corresponds here to Dempster-Shafer’s rule of com- 
bination and m.(X) = 1. 

For solving this fusion problem under non-existential in- 
tegrity constraints, three methods are a priori possible based 
on DSCR: 

e The Fusion-Conditioning approach (FC): It consists to 
combine the sources at first and then apply Dempster-Shafer 
conditioning rule. This corresponds to the following formula: 


(5) 


where © corresponds here to Dempster-Shafer’s rule of com- 
bination and m,,(Ox41) = 1. Note that m,;,(.) refers to the 
conditioning bba defined in 2°*. 


mps-Fc(.|Oxn41) = [Mik D M2 k] D Me,k] (.) 


4if m(.) and me(.) are not in total contradiction of course. 


e The Conditioning-Fusion approach (CF): It consists to 
apply the DS conditioning to the sources at first and then 
combine the conditioned bba’s with Dempster-Shafer rule. 
This corresponds to the following formula: 





Me,k](-) (6) 


e The Global Conditioning approach (GC): It consists to 
combine all the bba’s altogether in a single step of fusion. 
This corresponds to the following formula: 


mps-cr(.|/Oxn41) = [M14 E Mek] 9 [M2 k 4 


mps-ao(.|On41) = [mik @® M2,k Ð Me,k](-) (7) 


Because of the commutativity and associativity of DS rule 
and since |m. © m_|(.) = mel.) for any conditioning bba 
focused on only one specific element X, the three previous 
methods provide exactly the same results. This makes Shafer’s 
approach very appealing since there is no ambiguity in the 
choice of the method to apply. 


B. Example 1 (continued) 


Let’s take back the Example | and consider the two arbitrary 
prior bba’s given in Table I. 



































[| bba’s\focal a 01 0 63 | 01 U 82 
Prior: mı, r 0.2 0.4 0.3 0.1 
Prior: m2, k( 0.3 0.1 0.4 0.2 
| Conditioning: _ kC.) 0 0 0 1 
DS-FC: mps- PEC ) 0.4643 | 0.4643 0 0.0714 
DS-CF: mps.cr(.) | 0.4643 | 0.4643 0.0714 
DS-GC: mps.ac(.) 0.4643 | 0.4643 0 0.0714 
Table I 
EXAMPLE |: RESULTS WITH DS-BASED CONDITIONING. 
Because in this example O, = {01,02,03} and 
NEx+1 {63} then Ox41 = {61,62} (only targets 6; 


and 2 survive) and therefore the conditioning bba m-,x(.) 
is defined by mep(01 U 02) = 1. In applying DSCR, 
one gets with three methods the same following result: 
mps-co(.|Ox41) = mps-cr(.|Ox41) = Mps-rc(.|Ox41) 
as shown in the last three rows of Table I). This symmetrical 
result in 6; and 62 is very surprising since clearly the 
input bba’s are asymmetrical in 6, and 62 and we don’t 
see any intuitive nor rational justification to consider such 
DSCR-based behavior as efficient for applications. 


e Direct approach: Note that this result can be also simply 
obtained in a direct manner using DS rule for combining 
my1,%(.) with m2 ,(.) and in taking into account the constraint 
63 = Ú in the DS formula. In this example 1, one gets: 





my12(01) = m1,~(01)m2,4(01) + 1,4 (01) m2,n(01 U 02) 
+ mg k(01)Mı (01 U 02) = 0.13 

mi2(02) = Mi, k(02)M2,k (02) + 71,4 (02)m2,n(01 U 02) 
+ M2, k(02)M1,k (01 U 02) = 0.13 





mı2(0ı U b2) = mı, k(O U 02)Mı k (01 U 02) = 0.02 


For 03, one has mi2(03) = Mı k(03)Mı,k(03) = 0.12. Since 
actually 03 = @, then mı2(03 = Ø) = 0.12 must be added to 
mass already committed to the empty set coming from other 


possible conflicting conjunctions so that finally one will get 
the total conflicting mass m12(0) = 0.72. After normalization 
step, we finally get 


6 
mps(61) = aie = 0.13/0.28 = 0.4643 
6 
mps(62) = a = 0.13/0.28 = 0.4643 
6 
mps(61 U 62) = oe = 0.02/0.28 = 0.0714 


e Advantages of DS approach: The main interest of this 
DSCR-based methods lies in the fact that DSCR can be 
interpreted as a generalization of Bayesian conditioning and 
that the conditioning and the DS fusion commute, so that 
the three methods FC, CF or GC based all on DSCR coincide. 


e Drawbacks of DS approach: Although attractive, DSCR ap- 
proach cannot however circumvent the problem inherent to DS 
rule itself when the sources to combine are highly conflicting 
or are in worst case in total conflict. Even if the sources are 
not too conflicting, DSCR can yield to questionable results as 
pointed out in Example 1 (i.e. symmetrical results based on 
asymmetrical inputs) — see Table I. 


C. Example 2 
This example is an extension of Zadeh’s example including 
non-existential constraint. Lets take © = {61, 02,03, 04} 


satisfying Shafer’s model and the following prior bba’s given 
in Table II, and let’s assume at time k + 1 that we learn 
64 = 0, so that 0,41 = {61,62,03}. Applying all previous 
methods, provide same counter-intuitive result mpg(@3) = 1 
as in classical Zadeh’s example. 






































bba’s\focal elem. Oy 62 63 04 6, U 02 U 63 
Prior: ™1,z(.) 0.98 0 0.01 | 0.01 0 
Prior: m2 k(.) 0 0.98 | 0.01 | 0.01 0 
Conditioning: mx (.) 0 0 0 0 1 
DS-FC: mps-rc(.) 0 0 1 0 0 
DS-CF: mps.cr(.) 0 0 1 0 0 
DS-GC: mps.cc(.) 0 0 1 0 0 
Table II 


EXAMPLE 2-A: RESULTS WITH DS-BASED CONDITIONING. 


This example can be generalized as in Table III where all 
bba’s are normalized and the non-existential constraint is A4U 
..U A, = Ú. The result of DSCR approach is given in the 
right column of Table II. 
for n > 1, where €1, €2, and 4;; are very tiny positive numbers 
in [0,1], a1 and ag are positive numbers closer to 1, but smaller 
than 1, and the sum on each column is 1; all intersections 
A;N Aj are empty, where A; can be singletons or unions of 
singletons. So, this is a Bayesian and non-Bayesian example. 


D. Example 3 


Here we give two very simple classes of examples with 
Bayesian or non-Bayesian bba’s where DSCR cannot be 
applied to solve the problem. We assume Shafer’s model for 

































































= elem. \ bba's A m l TERU me Example I (continued): Let’s take back example 1 and exam- 
Ae 0 M 0 0 ine the results given by PCR5-FC, PCR5-CF and PCR5-GC 
A3 € és 0 1 methods». The results are given in Table VI. 
Aa O11 621 0 0 
. . . . bba’s\ focal elem. 01 02 03 01 U02 | 
. . . . Prior: ™1,x (.) 0.2 0.4 0.3 0.1 
An Sin b2n 0 Prior: m2 4 (.) 0.3 0.1 0.4 0.2 
Aı U A2 U A3 0 0 1 0 Conditioning: me, 4 (.) 0 0 0 1 | 
sae PCR5-FC: mpors-rc(.) | 0.2664 | 0.2927 | 0.3320 | 0.1089 
Peete men A E N PCR5-CF: mpcrs-cr(.) | 0.3526 | 0.3822 | 0.0470 | 0.2182 
REIZA TA PCR5-GC: mpcrs-ac(.) | 0.1811 | 0.1975 | 0.1597 | 0.4617 
Table VI 


the frames. In example 3—A, the non-existential constraint is 
6; =) and the parameters a and b belong to [0, 1]. 
































bba’s\focal elem. 01 62 63 62 U 63 

Prior: ™1,x (.) a 0 l-a 0 

Prior: m2 p (.) b | Ib] 0 0 

Conditioning: mek () | 0 0 0 1 
Table IV 


BBA’S FOR EXAMPLE 3-A. (BAYESIAN CASE WITH 6; = 0 ) 


Example 3-A gives 0/0 when using Dempster-Shafer’s 
conditioning rule. 


In example 3—B, we consider non-Bayesian bba’s. The pa- 
rameters a and b belong to [0; 1]. The non-existential constraint 
is 0i = Oo = 0. 





























bba’s\focal elem. 0, U 02 03 04 
Prior: m1, x (.) a 0 l-a 
Prior: m2,x(.) b l-b | 0 
Conditioning: m¢,x(.) 0 0 1 
Table V 
BBA’S FOR EXAMPLE 3-B. (NON-BAYESIAN CASE WITH 61 U 62 = 0) 


An infinity of Bayesian or Non Bayesian classes with 
total conflicting sources can be constructed where DSCR rule 
cannot be applied. 


E. DSmT approach 


Since the PCR5 or PCR6 circumvent the problem of DS 
rule for combining potentially highly conflicting sources 
of evidence, it is natural to try at first to use the same 
methodology for solving the problem just in replacing the 
DS fusion operator @ by PCR5 (or PCR6) fusion operators. 
This is called PCRSCR (PCR5-based conditioning rule) or 
PCR6CR if one prefers to use PCR6. Unfortunately, the 
solution based on these PCR rules is not so simple because 
PCR rules are not associative and thus the result one gets 
highly depends on the conditioning method we adopt: FC, 
CF or Global. Moreover, the direct approach based on 
classical/original PCRS rule under non-existential constraint 
cannot be applied as it will be shown from Example 1. 
That’s why we propose a new solution to solve this important 
problem in the sequel. 


EXAMPLE 1: RESULTS WITH PCR5-BASED CONDITIONING. 


From Table VI, one sees clearly that the original PCR5 
rule used for solving this example generates different results 
depending the method (PCR5-FC, PCR5-CF or PCR5-GC) 
which is not very satisfactory, and that all methods commit 
a positive mass to 03 = Ø which is not acceptable since we 
assume to work within Shafer’s model in this example. 


Direct approach: If we now use a direct PCR5-based ap- 
proach for trying to solve the problem, we need to replace 
63 by @ in the bba’s inputs and apply the PCR5g fusion rule 
proposed in [5]. PC R5g fusion formula is same as PC'R5 
fusion formula (3) except that X € D® where D® includes 
the empty set as well. In clear, PCR5g fusion rule allows Ø 
as focal element (as in Smets’ TBM). If we apply this PCR5g 
direct fusion, one will get results in Table VII consistent with 
the result of the last row of Table VI which is normal. 








[ bba’s\focal elem. i 0 0 01; U 82 | 
Prior: m1, x (.) 0.2 0.4 0.3 0.1 
Prior: m2,x (.) 0.3 0.1 0.4 0.2 





| Conditioning: me, (.) 0 0 0 1 | 
[ mpors,Direct(.) | 0.1811 | 0.1975 | 0.1597 | 04617 | 




















Table VII 
BBA’S FOR EXAMPLE | AND PCR59-DIRECT RESULTS. 


Example 2 (continued): Let’s take back example 2 and exam- 
ine the results given by PCR5-FC, PCR5-CF and PCR5-GC 
methods. The results are given in Table VII (rounded when 
possible at the fourth decimal). 











bba’s\ focal elem. Oy 02 63 4 =9 01 U 09 U 63 
Prior: m] C) 0.98 0 0.01 0.01 0 
Prior: mo p(-) 0 0.98 0.01 0.01 0 
Conditioning: mo g C) 0 0 0 0 T 





0.49960202 
0.49970100 
0.32762253 


0.49960202 
0.49970100 
0.32762253 


0.00039798 
0.00049796 
0.00020045 


0.00000016 
0.00000007 
0.00010047 


0.00039782 
0.00009997 
0.34445402 


MPOR5-FO(-) 
MPOR5-CF(-) 
mpPcRs-Gco(-) 























Table VIII 
EXAMPLE 2-A: RESULTS WITH PCR5-FC, PCR5-CF & PCR5-GC. 


Example 3 (continued): Let’s take back example 3—A with 
a = b = 0.9 and 1 — a = 1 — b = 0.1. The results given by 
PCR5-FC, PCR5-CF and PCR5-GC are given in Table IX. 


5i.e. FC, CF and GC approaches when using PCR5 rule of combination 
instead of DS rule. 



































bba’s\ focal elem. 0,=0 02 03 02 U 03 
Prior: m1 4 (.) 0.9 0 0.1 0 
Prior: m2_4(.) 0.9 0.1 0 0 
Conditioning: Me 4 (.) 0 0 0 1 
MPEREPCO 0.4791 | 0.0140 | 0.0140 | 0.4929 
mpok nk) 0.4421 | 0.0605 | 0.0605 | 0.4369 
mponsedl.) 0.4435 | 0.0053 | 0.0053 | 0.5458 
Table IX 


EXAMPLE 3—A: RESULTS WITH PCR5-FC, PCR5-CF & PCR5-GC. 


In summary, one has shown from very simple examples 
that original PCR5-based approaches cannot be used directly 
to solve the problem because they generate a non normalized 
bba (i.e. a bba with a positive value committed to Ø) and 
moreover the result depends the choice of the methods because 
of non associativity of PCR5 (or PCR6 as well). It is worth 
to note however that the results provided by the PCR5- 
based approaches commit different masses on non-empty focal 
lements contrariwise to DS-based approaches. In the next 
section we present new approaches for trying to solve the 
problem. 


IV. EXTENDED PCR RULES 


In this section we propose several ways to deal with the 
fusion of sources under non-existential integrity constraints 
since original PCRS (or PCR6) cannot be applied directly. 
This is the main reason why new solutions have to be found 
and this is the main contribution of this paper. 


A. Simple solution based on normalization 


A simple solution would consist to use original PCR5 
or direct PCR5g rules with a normalization final step (not 
included in original formulas) consisting in dividing all the 
mass of non-empty focal elements by (1—m/(@)). This method 
can be applied only when m(@) < 1 of course. In example 1, 
one will get results given in Table X. 



































bba’s \ focal elem. 01 02 63 6, U b2 
Prior: m1 ,k(.) 0.2 0.4 0.3 0.1 
Prior: m2_x(.) 0.3 0.1 0.4 0.2 
Conditioning: m¢.~(.) 0 0 0 1 
Normalized PCR5-FC bba 0.3988 | 0.4382 0 0.1630 
Normalized PCR5-CF bba 0.3700 | 0.4010 0 0.2290 
Normalized PCR5-GC bba | 0.2155 | 0.2350 0 0.5495 
Normalized PCR5g bba 0.2155 | 0.2350 0 0.5495 
Normalized PCR6-GC bba | 0.2133 | 0.2326 0 0.5541 
Normalized PCR6g bba 0.2133 | 0.2326 0 0.5541 
Table X 
BBA’S FOR EXAMPLE | AND PCR5CR-BASED RESULTS AFTER 
NORMALIZATION. 


Note that another result can be obtained from PCR5 and CF 
approach if one first normalizes the bba’s m?'C#°(.|0, U02) = 
Mik O Mex(.), and mFCR5(.|0, U 02) = maz © Mek.) and 
then if we apply original PCR5 formula to combine them. We 
denote this method as PCR5-CnF (n standing for the position 
where the normalization step is done). In this case, one will 
get: Mpcrs-CnF (01) = 0.391, Mpcrs-CnF (92) = 0.414 and 


Mpcors-CnF(91 U 02) = 0.195 which is still different from 
previous results. 

As one sees, all methods including a normalization step 
provide now different results and all agree that 02 corresponds 
to the hypothesis that has highest belief or plausibility. There 
is no ambiguity in the choice between 0; and 02 contrariwise 
to DS approach. The least uncertainty level is obtained with 
PC'R5 — FCn approach in this example. 


B. A more efficient solution 


Here we propose another way to solve the problem us- 
ing new extended PCR5 fusion formulas denoted PC R5a, 
PC'R5b and PC R5c. 

e The PCRSa fusion rule: mpcrsa(0) = 0 and VA € G°\O 


Mpcrsa(A) = ™M12(A)+ 


m,(A)?mz (X) 
H 








XEG°\6 
XNA=0 
+ S©[mi(A)m2(X) + m2(A)mi(X)] 
XEO 
Èx yeo M1 (X)ma(¥) 
+ m42(A) Vzec°\o m12(Z) (8) 


In PCR5a rule, one transfers the remaining conflicting 
masses proportionally with respect to the non-null masses 
resulted from the conjunctive rule. 

e The PCR5b fusion rule: mpcrsy(0) = 0 andy A € G°\O 


mpcrso(A) = m12(A)+ 


m(A)?m2(X) 
2 aA) + m(X) 





xXEG°\0 
XNA=0 


+ X [m (A)m2(X) + m2(A)mi(X)] 
XEO 
fs X xy mı(X)m2(Y) 
Card({Z|Z € G® \ 0, mı2(Z) # 0}) 
In PCR5b rule, one uniformly transfers the remaining conflict- 
ing masses to all non-null masses resulted from the conjunctive 


rule. 
e The PCR5c fusion rule: mpors-(0) = 0 andy A € GĦ \ 0 


(9) 





™MpcrRse(A) = mı2(A)+ 
mı (A) mo (X) 
l mA +m(X) 
XNA=0 


+ S©[mi(A)m2(X) + m2(A)mi(X)] 


XEO 
Tie 


X,YE0,A=I; 





In PCRSc rule, one transfers all remaining conflicting masses 
to the total ignorance J;. 


For PCR5a—PCRS5Sc formulas (8)—(10) (and the next DSmHa— 
DSmHc, DSa—DSc formulas too) if a denominator is equal 
to zero, then its respective fraction is discarded, and 
> x yeg mı (X )m2(Y) is transferred to the total ignorance. In 
this case all three PCR5a-—c coincide. Similarly, all DSmHa—c 
coincide, and all DSa-—c coincide as well. In the above formu- 
las, ™m12(A) is the mass obtained by the classical conjunctive 
consensus obtained by 


my42(A) = y 
X1,X2€G° 
XıNX2 =A 


mı(Xı)mə(X2) (11) 


G® is the fusion space (power-set, hyper-power set or super- 
power set) depending on the underlying model chosen for the 
frame © and @ is the set of all empty sets that occur in the 
fusion due to the integrity constraints. 

Remarks: 


1) If no constraint occurs (i.e. no focal element becoming 
empty), then all PCR5a—PCR5c formulas coincide with 
classical PCR5 fusion rule. All these extended PCRS 
rules can be extended for combining N > 2 sources of 
evidences. 

If all information about m,(.) and mo(.) and constraints 

(the sets which become empty in the fusion space) come 

simultaneously, we can use any of these three formulas. 

3) PCR5a formula is the best. PCR5a and PCR5b for- 
mulas keep the specificity resulted after applying the 
conjunctive rule. PCRSc rule is less specific (and not 
recommended). 

4) These formulas can be modified easily into PCR6a— 
PCR6c formulas by applying PCR6 redistribution prin- 
ciple to m;(.) and mə2(.) and transferring the remaining 
mass committed to empty set as in PCRSa—PCR5c 
formulas. 

5) In the case when the information comes sequentially, we 
combine it in that order. 


PCRSa is better than PCR5b and PCR5c because PCR5a 
is more specific than both of them. Its bigger specificity is 
due to the fact that all masses of degenerated intersections 
mi2(A N B), where A = B = Q, are redistributed 
proportionally to all non-empty elements resulted from the 
conjunctive rule. While PCR5c redistributes this whole 
degenerated mass to the total ignorance (hence the lowest 
specificity among this group of three related formulas), and 
PCR5b uniformly splits this whole degenerated mass to all 
non-empty elements (but this means that PCR5b gives the 
same amount to each non-empty element, while PCRa gives 
more generated mass to the elements which have a bigger 
mass from the conjunctive rule). 


2 


wm 


Except Smets’ fusion rule in TBM, we can adapt many 
fusion rules which are based on the conjunctive rule, including 
PCR6 too of course. We can adapt in three ways, correspond- 
ing to the previous PCRS5a—PCRSc improved rules, replacing 
only the PCR5 first summation in all three formulas with 


DSmH summation S2 [4], Vol.1. For example, the DSmHa, 
DSmHa and DSmHc extended rules are given by: 
e DSmHa fusion rule: mpsmHa(0) = 0 and VA € GE \ Ø 


MDsmHalA) =m(A)+ XO mi(X)m2(Y) 
xeG?\o 


XNY=6 
XUY=A 


+ J [rm (A)ma(X) + m2(A)mi (X)] 
XEO 
X xy m4(X)m2(Y) 
2 zeceg ™2(Z) 





e DSmHb fusion rule: mpsmrrb(0) = 0 and VA € GĦ \ Ø 


mpsmmlA) = mi2(A)+ X` m(X)m(Y) 


xeG®\o 
+ $3 [ri (A)ma(X) + m2(A)mi (X)] 
XE 
Uxyeo my (X)ma2(Y) 





+ Gard({ZIZ € G?\ 0, ma(Z) #0)) ea 


e DSmHc fusion rule: MmpsmHe() = 0 and VA € GE \ Ø 


MpsmuHc(A) = mı2(A) + 5 my (X)m2(Y) 
xec®\o 


XNY=6 
XUY=A 


+ $3 [rm (A)ma(X) + m2(A)mi (X)] 


XEO 
Pe 


X,YE0,A=I; 


mı(X)ma(Y) (4) 


DSmH classic rule [4] (Vol.1) redistributes the whole 
conflicting mass of the form mı2(AN B), with A = B = 9, 
resulted from the conjunctive rule, to the total ignorance; 
DSmH classic is equivalent (gives the same result) as 
DSmHc. But DSmHa and DSmHb are more specific than 
DSmHc (=DSmH classic) from exactly the same reason as 
explained before regarding the more specificity of PCR5a 
with respect to PCR5 and PCR5b. DSmHa is the most 
specific among all three DSmHa-DSmHc. Thats why 
we need DSmHa. In addition, in the three formulas of 
DSmHa—DSmHc we can condensed the first two summations 
(m42(A) + 3>...4+35...+...) into one summation only, i.e 
under the first summation we can write X,Y € G® (so X, Y 
can be empty as well) and the second summation disappears 
(it is absorbed by the first). 


Similarly for Dempster-Shafer’s extended rule in the DSm 
way, we replace in all first three formulas the first PCR5 
summation by 


> X,Y c0 mı(X)m(Y) 
XnY=6 


dizeae\o ™12(Z) 





M12 (A) s 


e DSa fusion rule: mpsq(0) = 0 and VA € GĦ \ Ø 


5y X,Y E0 mı(X)m2(Y) 


mpsalA) = mi2(A) + mi2(A) - —XOY=2 








X zece m2(Z) 
+ $ [ra (A)mma(X) + m2(A)mi (X)] 
Xe 
l Uxyeo mı(X)m2(Y) 
“ Masta) X zece mı2(Z) ca 


e DSb fusion rule: mpsy(0) = 0 and YA € G® \ Ø 


X xyveo m(X)ma(Y) 
mpsil A) = m12(A) + miz(4A) - ——2Y = 





2 zeaejo ™2(Z) 
+ X [mi(A)m2(X) + m(A)mı (X)] 
XEO 
Uxyeo m4(X)ma2(Y) 





t Gard Z]Z € G°\ 0, mZ) £0}) Sm 


e DSc fusion rule: mps-(0) = 0 and VA € GĦ \ Ø 


X xeo m(X)m(Y) 





i ie fas ___xny=6 
pse(A) aula mane pT TCA 
+ So [m (A)m(X) + m(4)m (X)] 
XEO 
X,YE0O,A=h 


Note that all these extended fusion rules are however not 
associative and therefore if one has several sources available 
at a given time to combine, the combination must be applied 
with all sources together to get optimal fusion result. 


C. Example 1 (continued) 


Let’s examine in details the results obtained on Example 
1 with all these extended fusion formulas. Because 63 = @ 
and Shafer’s model is assumed for Ox, the set of elements 
becoming empty is Ø = {61 N 62, 01 N 43, 02 N 3, (01 U 02) A 
03, 03} and one has: mı2(81N02) = 0.14, m2(6163) = 0.17, 
my42(02 NM 63) = 0.19, my42((64 U@2) N 03) = 0.10, mı2(03) = 
0.12. Mm12(01 N 62 € Ø) = 0.14 is redistributed back to 6, and 
82 using PCRS principle: 
T10 Y165 0.02 0.2 L264 Y205 0.12 1.2 
0.2 0.1 0.3 3° 0.3 0.4 0.7 7 


0.2 1.2 
T19, = 0.2 ~ 0.013 £2, = 0.8 ~ 0.051 




















0.2 1.2 
Yio, = 0.1 ~ 0.007 yz, = 0.4= =~ 0.069 


mı2(01 N 03 € Ø) = 0.17 is all redistributed back to 6, since 
63 = Ú (non-existential constraint). m12(62 N 03 € Ø) = 0.19 
is all redistributed back to 0 since 03 = @ (non-existential 
constraint). m12((01U02)N03) € Ø) = 0.10 is all redistributed 
back to 0, U ĝə since 63; = Ø (non-existential constraint). 
While m12(03 = Ø) = 0.12 is redistributed differently in each 
PCRS5a, PCR5b and PCRSc formulas: 


1) In PCRSa: 


_ E Z0 Ub2 _ 0.12 _ 3 
0.13 0.13 420.02 0.28 7 


whence £o, = yo, = 0.13 - 3/7 ~ 0.056 and z9,U9e, = 
0.02 - 3/7 ~ 0.008. 
2) In PCRSb: £o, = Yo, = 26,0, 
3) In PCRSc: zo uo, = 0.12. 


Finally, one then gets results shown in the Table XI. From 
these results, one sees that PCR5a rules provides the most 
specific result since the mass committed to the uncertainty 
is lowest with respect to what we get with PCR5b, PCR5c 
and other PCR5-based normalized conditioning rules given in 
the Table X. PCR5b is also a bit better (more specific) than 
PCRS5-based normalized conditioning rules also. As we see 
and as expected from the theory PCR5Sc is less specific than 
PCRS5a and PCRSb. If we use DSmHa-DSmHc fusion rules 
on this example, m12(81 N 42 € Ø) = 0.14 is all redistributed 
back to 6; U 62 using DSmH principle [4], Vol.1. The other 
conflicting masses are redistributed respectively in the same 
way in PCR5a—PCR5Sc rules. The same example for Dempster- 
Shafer’s rule extended in DSm style: m12(6:N62 € Ø) = 0.14 
is all redistributed back to 01, 62, and 0; U 02 since they are 
non-empty proportionally with respect to their conjunctive rule 
masses 0.13, 0.13 and respectively 0.02: 


LO, Yoz £01U02 0.14 
= = 0.5 
0.13 


0.13 0.02 0.28 © 

whence xo, = Yo, = 0.13(0.5) = 0.065 and z9,u9, = 
0.02(0.5) = 0.010. The other conflicting masses are redis- 
tributed respectively in the same way as in PCR5a—PCR5c 
rules. The results obtained with DSmHa—DSmHc and DSa- 
DSc rules are given in Table XI. In this example, one sees that 
PCRSa is the most specific rule and in all cases, the rational 
decision to take will be 02 without ambiguity contrariwise to 
DSCR approach. 


TO, Yoz 











0.12/3 = 0.04. 









































bba’s \ focal elem. 01 0 63 =O | 0, UO 
Prior: ™1,x (.) 0.2 0.4 0.3 0.1 

Prior: m2,x(.) 0.3 0.1 0.4 0.2 

MPCR5a 0.420 | 0.452 0 0.128 
MPCR5b 0.404 0.436 0 0.160 
POREE 0.364 | 0.396 0 0.240 
MDSa 0.421 0.441 0 0.138 
MDSb 0.405 0.425 0 0.170 
MDSe 0.365 0.385 0 0.250 
™MpDSmHa 0.356 | 0.376 0 0.268 
MDSmHb 0.340 0.360 0 0.300 
MDSmHe 0.300 0.320 0 0.380 

Table XI 


EXAMPLE 1: PCR5A-c & DSA-c & DSMHA-C RESULTS. 


V. EXAMPLES 


Here we present the solution of Examples 2—A, 3A-3B 
obtained with our new extended PCR5a—PCRSc rules of com- 
bination for solving the fusion of bba’s under non-existential 
constraints in degenerate cases. 


A. Example 2 (continued) 


Let’s consider the Example 2—A and apply PCR5a—PCR5c 
formulas. Using the PCRS principle, m 42(6; N 02) = 0.98 - 
0.98 = 0.9604 is redistributed back to 6; and 62 with the same 
proportions xg, = £o, = 0.4802; m12(01N63) = 0.98-0.01 = 
0.0098 is redistributed to 0; and 63 with xg, = 0.00970101 
and 29, = 0.00009899; ™m12(6263) = 0.0098 is redistributed 
to 02 and 03 with x9, = 0.00970101 and x», = 0.00009899; 
m42(6, N 84) = 0.0098 is transferred to 6, only since 
04 = Ø; mi2(82 N 04) = 0.0098 is transferred to 62 only 
since 64 = 0; m12(03 64) = 0.0002 is transferred to 63 only 
since 04 = 0; Since only mı2(03) 4 0 with 63 4 Ø the mass 
my42(64) = 0.0001 is transferred to 63 in both PCR5a and 
PCR5b formulas. But in PCRSc rule, ™m12(@4) is transferred 
to the total ignorance I; = 0ı U 02 U 03. The final results 
obtained with PCR5a, PCR5b (same as with PCRSa for this 
example) and PCR5c are given in Table XII below. 





























focal el.\bba’s | mijx | mar | MPCR5a,b(-) MPCR5c(.) 

Oy 0.98 0 0.49970101 0.49970101 

b2 0 0.98 0.49970101 0.49970101 

63 0.01 0.01 | 5.9798-10-* | 4.9798 - 1074 

4,=0 0.01 | 0.01 0 0 

61 U 62 U 03 0 0 0 0.0001 
Table XII 


EXAMPLE 2-A: RESULTS WITH PCR5A-C 


B. Example 3 (continued) 

In Example 3-A, 0; becomes empty and therefore: m12(01N 
02) = a(1 — b) goes to 02, Mm12(01 N 03) = b(1 — c) goes to 
03 and m12(02M 63) = 1 — a — b + ab is split between 02 and 
03 proportionally to 1 — b and 1 — a respectively: 

Lo. _ Zø _1—a—b+ab 
1-b l-a  2—a-—b 


Therefore, one gets finally 





_ 1-a-—2b+ab+ b? — ab? 
E 2—a—b 





LO 


E 1 — 2a — b + 2ab + a? —a?b 
T 2—a—b 
Since 6; = Ø, mı2(01) = ab is redistributed to 62 U 43 in 
PCR5a-PCR5c formulas because all m12(X) = 0 for X #90. 


The final results are given in Table XIII depending on the 
values of parameters a and b 


























Cases a#1,b41 a=b=1 | 
focal elem. \ bba’s MPCR5a,b,c(-) MPCR5a,b.cl-) | 
01 0 0 
02 a(1 = b) + CEST 0 
03 b(1—a) + Cae 0 
82 U 63 ab 1 











Table XIII 
EXAMPLE 3-A: RESULTS WITH PCRSA—PCR5S5C 


Extended PCRS rules for Example 3-B give same results as 
for Example 3—A, where we replace 0; by 6; U @2, 62 by 03, 
and 63 by 64, and 62 U 63 by 63 U 04. If we take by example, 
a = b = 0.9 and 1 — a = 1 — b = 0.1 in examples 3—A and 
3-B then we will finally obtain for Examples 3-A & 3-B: 





























bba’s\focal elem. | 61 62 03 02 U 03 

MPCR5a—c(-) 0 0.095 | 0.095 0.810 

MpSmHa—cl- 0 0.090 | 0.090 0.820 

MpSsa—cl.) 0 0.090 | 0.090 0.820 
Table XIV 


EXAMPLE 3-A: RESULTS WITH a = b= 0.9 AND1—a=1-—b=0.1 























| bba’s\focal elem. | 01 U 02 63 04 63 U 04 | 
MPCR5a—c(-) 0 0.095 | 0.095 | 0.810 
MpSmHa-—cl.) 0 0.090 | 0.090 0.820 
mpSa—c(.) 0 0.090 | 0.090 0.820 
Table XV 


EXAMPLE 3-B: RESULTS WITH a = b= 0.9 AND 1— a = 1 —b = 0.1 


Dempster-Shafer’s rule cannot be applied in these examples 
since it gives 0/0. 


VI. CONCLUSIONS 


In this paper we extend the classical PCR5 and DSmH 
combination fusion rules to two ensembles of new fusion rule 
formulas, PCR5a—PCR5c and respectively DSmHa—DSmHc, 
in order to be able to take into consideration the non- 
existence constraints (i.e. when some sets become empty) that 
may occur during a dynamic fusion. Further, we show that 
the same DSmT extension procedure applied to PCR5 and 
DSmH can be applied to Dempster’s rule and other rules as 
well. We provide several examples with these PCR5a—PCR5c 
and DSmHa-DSmHc rules, and also with Dempster-Shafer 
conditioning rule (DSCR). We have presented some classes of 
counter-examples to DSCR. If we have two sources, what to do 
first Fusion and then Conditioning, or Conditioning and then 
Fusion? A simple answer would be to do them in the order we 
receive the information. But in the case we receive all of them 
simultaneously, it is better to use these new extended rules 
depending on the specificity quality we want to get, PCR5a 
being the most specific rule. 
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